EVENTO
Métodos Co-evolutivos na Resolução de Problemas Min-Max
Tipo de evento: Defesa de Dissertação de Mestrado
Várias aplicações envolvem a busca do melhor desempenho no pior caso, concentrando-se na minimização dos custos e maximização dos ganhos.A partir do estudo da teoria dos problemas min-max é possível compreender tais aplicações e encontrar boas soluções para problemas de diversas áreas que buscam soluções diante de circunstâncias adversárias. A formulação dos problemas min-max é ampla, podendo ser vista como um jogo de soma-zero, um problema de otimização em dois-níveis ou como a minimização de uma função representada por um problema de maximização. No entanto, algumas dificuldades restringem o conjunto de métodos que podem ser utilizados para a sua resolução, desde a origem destes (simulações complexas, problemas caixa-preta) até a falta de certa simetria entre os conjuntos das soluções.Nesse trabalho é realizado o estudo desses problemas, com ênfase na teoria apresentada na literatura e nas principais abordagens utilizadas para sua resolução, abordando também as principais dificuldades em torno da definição de simetria nesse contexto. Avalia-se ainda a robustez das técnicas co-evolutivas em diversos cenários para o problema min-max em comparação com métodos voltados para casos de assimetria.
Data Início: 30/10/2019 Hora: 10:00 Data Fim: 30/10/2019 Hora: 13:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Viviane de Jesus Galvão - -
Orientador: Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI
Participante Banca Examinadora: Douglas Adriano Augusto - - Heder Soares Bernardino - Universidade Federal de Juiz de Fora - UFJF Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC
